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1. First Introduction: for students 

Q., What is there at infinity? 

Well, it depends on what there is not at infinity. Consider first a plane; what is there at 
the infinity of a plane? 

Answer #1: a point. In stereographic projection we place a sphere tangent to the plane 
(at the origin, say) and draw lines from the north pole, mapping each point on the plane 
to the point where the corresponding line intersects the sphere. Now the plane has been 
transformed into the sphere minus the North pole, and the North pole is a 'point at infinity'. 

This is cool, but it's also weird in some ways. Since there is just one point at infinity, if 
I go off to infinity in one direction I can then stand at infinity, turn around, and come back 
from infinity from any other direction I want to. Shouldn't, maybe, this infinity be a little 
different from that infinity? 

Answer 77=2: a circle. We can add one point in each direction. A way to visualize this, 
similar to stereographic projection, is hemispherical central projection, drawing lines from 
the center of the sphere. Now the plane is transformed into the Southern hemisphere, and 
the equator is a circle at infinity. Here we have one point for each direction; for instance, 
parallel lines, or asymptotic curves, meet off at infinity. 

Actually, however, parallel lines now meet in two points: one in each direction. One might 
argue that one purpose for adding points at infinity is to make parallel lines not so different 
from intersecting ones (because they should intersect "at infinity"), but surely having them 
intersect in two points makes them rather different from other lines that intersect only in 
one point. 

Moreover, in this model the points at infinity are weird in another way: they are different 
from all other points. If I go off in one direction and end up at a point at infinity, I can't 
keep going any further in that direction; I have to turn around and come back. Maybe this 
is the way you think of infinity, as a 'boundary' of space, but it's also nice to have all points 
of the resulting space be the same. 

Answer 7^3: a 'line'. We do spherical central projection again, but now we consider 
a point and its antipodal point to be the 'same' point of the resulting space. Now the 
two points at infinity in opposite directions are actually the same point. This is called the 
projective plane, in which parallel lines intersect at a single point at infinity, making them 
just like all other pairs of lines that intersect in a single finite point. And if I go to infinity 
in one direction, I can keep on going and come back from the opposite direction. 

That means, by the way, that all the 'lines' in projective space are actually circles, since 
they close up at infinity. Thus, the circle at infinity can be called a '(projective) line' at 
infinity, and usually is. 



Now, what about spaces other than the plane? We can do similar things for 3-space or 
n-space, of course. But what about, say, an infinite cylinder? 

• We could add a single point at infinity, getting a 'pinched torus'. 

• We could add a circle at infinity, getting an ordinary torus. 

• We could add a circle at infinity in a different way to get a Klein bottle. 

• We could add one point at infinity in each direction, getting — well, actually it's topo- 
logically a sphere. 

• We could add a circle at infinity in each direction, getting a finite cylinder with boundary. 

What about a sphere? How could we add points at infinity to it? A torus? There isn't 
any place to add points at infinity to these spaces, because there is no way to "get off to 
infinity" from them. We say they are already compact, like the projective plane or the 
closed hemisphere, and our process of adding points at infinity is called compactiflcation. 

Often in mathematics, when there are many ways to do something, it is useful to look 
for the best possible way. Usually if there is a best possible way, then it contains the most 
information. We talk about these "best ways" having a universal property. 

Here, we can see that different compactifications "distinguish" different points at infinity. 
The stereographic projection sees only one point at infinity. The projective plane sees a whole 
projective line at infinity, making distinctions between different ways to go off to infinity 
that the stereographic compactiflcation can't tell the difference between. The hemispherical 
compactiflcation makes even more distinctions: it can tell the difference between going off to 
infinity in exactly opposite directions. We can even see geometrically the process of "losing 
information" as we pass between these compactifications. If we start from a hemisphere and 
squash all the equator together into a point, we end up with a sphere. 

Thus, it is natural to think that the best possible compactiflcation, in a formal sense, would 
be one which makes the most possible distinctions between points at infinity. This would 
give us the most possible information about how a space behaves as we go off to infinity, 
and would let us recover any other compactiflcation by squashing some points together. For 
instance, can we do any better than the hemispherical compactiflcation? Can we distinguish 
between, say, going off to infinity as x — > oo along the lines y = and y = 1? 

Our goal in these notes is to construct this "best possible" compactiflcation of any space, 
which is called the Stone- Cech compactiflcation. In order to do this, we'll need to define 
"spaces" in a very general sense, and make precise what we mean by "compact". 

2. Second introduction: for experts 

If you already know what a topological space is, and perhaps have seen the Stone-Cech 
compactiflcation before, then you may be interested in the following comments. If not, then 
this section probably wont make a whole lot of sense, so I recommend you skip ahead to §3 
on page 5. 

The goal of these notes is to develop the basic theory of the Stone-Cech compactiflcation 
without reference to open sets, closed sets, filters, or nets. In particular, this means we 
cannot use any of the usual definitions of topological space. This may seem like proposing 
to run a marathon while hopping on one foot, but I hope to convince you that it is easier 
than it may appear, and not devoid of interest. 
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These notes began as a course taught at Canada/USA Mathcamp 1 , a summer program for 
mathematically talented high school students. Mathcampers are generally very quick and 
can handle quite abstract concepts, but are (unsurprisingly) lacking in formal mathematical 
background. Thus, reducing the prerequisite abstraction is important when designing a 
Mathcamp class. 

It is common in introductory topology courses to use metric spaces instead of, or at least 
prior to, abstract topological spaces. The idea of "measuring the distance between points" is 
generally regarded as more intuitive than abstract notions such as "open set" or "closed set" . 
In particular, metric spaces can be used to bridge the gap between e-5 notions of continuity 
that students may have seen in calculus and an abstract definition in terms of open sets. 

The main disadvantage of metric spaces, compared to topological ones, is that they are 
not very general. In particular, Stone-Cech compactifications are not usually metrizable, so 
metric spaces alone are unsuitable for our purposes here. However, I was pleased to discover 
a notion which I think is not much harder to understand than a metric space, but which is 
significantly more general: a set equipped with a family of metrics. 2 

In these notes, I have called such a set (plus an inessential closure condition on its metrics) 
a gauge space. Some authors call them (pseudo) metric uniformities, due to the amazing 
theorem (a version of Urysohn's lemma) that any uniform space can be presented using a 
family of metrics. 3 In particular, since all completely regular spaces are uniformizable, they 
are also "gaugeable". Thus gauge spaces are a much wider class than metric spaces: they 
include in particular all compact Hausdorff spaces, and thus all Stone-Cech compactifications. 
Pleasingly, complete regularity is also precisely the necessary condition for a space to embed 
into its Stone-Cech compactification, so this is a very appropriate level of generality for us. 

Gauge spaces are also better than topological spaces, in that they automatically give us 
more structure than a topology: they give a uniformity. Thus we can discuss "uniform" 
concepts such as uniform continuity and completeness, at a much more general level than 
that of metric spaces, but using e-5 definitions that are again just the same as the standard 
ones for real numbers that students may have seen before. 

(I also believe there is something to be said for gauge spaces over the more classical 
"entourage" or "covering" notions of uniformity even aside from pedagogy. In particular, 
the somewhat obscure and difficult "star-refinement" property of a uniformity is replaced by 
the simple operation of dividing e by two.) 

The presence of uniform structure in a gauge space also provides a solution to the next 
problem which arises: how to define compactness. Compactness is also traditionally a dif- 
ficult concept for students. In a metric space, compactness is equivalent to sequential com- 
pactness, which is easier to understand; but in a gauge space an analogous statement would 
have to involve nets or filters, which are themselves difficult concepts. 

Fortunately, we can take an end run around the whole issue, because compactness of a 
uniform space is also equivalent to the conjunction of total boundedness and completeness. 
Interestingly, these are both uniform rather than topological properties, but their conjunction 

1 http : //www . mathcamp . org 

2 In these notes I depart from the venerable tradition according to which all metrics are Hausdorff. I prefer 
the philosophy of point-set topology, that separation properties should be considered as properties, rather 
than part of a definition. Thus, my "metrics" are what are traditionally called "pseudometrics" . 

3 Uniform spaces, sadly often lacking from undergraduate and even graduate curricula, are to uniformly 
continuous functions as topological spaces are to continuous functions. References include [4-6,9]. 
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is equivalent to the topological property of compactness. This description of compactness 
also provides a pleasing way to construct compactifications (including the Stone-Cech com- 
pactification): pass to a topologically equivalent totally bounded gauge, then complete it. 

Total boundedness is not so hard to understand as a strong form of being "finite in extent" : 
no matter how small a mesh we want to draw on our space, we only need finitely many grid 
points. But the final hurdle is defining completeness and completion. Completeness of metric 
spaces is usually defined using Cauchy sequences, while for uniform spaces one has to use 
Cauchy nets or filters instead — something we wanted to avoid! 

The solution to this last puzzle comes from Lawvere's description [7] of metric spaces as 
enriched categories, and completeness as representability of certain profunctors (or equiva- 
lently, existence of certain weighted limits). This involves no Cauchy sequences: instead a 
"Cauchy point" is specified simply by giving what its distances to all actual points ought 
to be, plus some very obvious axioms. It has the further advantage that no passage to 
equivalence classes is necessary in constructing the completion (quotient sets being another 
traditionally difficult concept for students). 

Clementino, Hofmann, and Tholen [1,3] have shown that uniform spaces, and their com- 
pletions [2], can be described in a framework which generalizes Lawvere's. I have not been 
able to find such a framework which reproduces gauge spaces exactly, although they are a 
special case of the prometric spaces of [3]. However, a naive generalization of Lawvere's 
completeness criterion from metric spaces to gauge spaces seems to work quite well. 

This, then, is how we can define the Stone-Cech compactification /3X without ever men- 
tioning open and closed sets, nets, or filters: work with gauge spaces, define compactness 
to mean total boundedness plus completeness, construct completions using Lawvere-style 
Cauchy points, and build (3X by completing an appropriate totally bounded gauge. The as- 
tute reader will notice that filters make a somewhat disguised appearance in §17, but overall 
I believe I can declare victory in the stated aim of avoiding point-set topological notions. 

It turns out that this construction of /3X is also convenient for proving basic facts about 
compactness, such as the fact that it is a topological property (which is not obvious from 
the definition we are using!) I have left this and other interesting facts to the reader as 
exercises — of which there are many. The starred exercises are generally the more difficult 
ones (though there is a wide variety of difficulty within the starred exercises). But all of the 
exercises should be doable using only the concepts and results that have been introduced in 
the paper up to that point (perhaps including previous exercises). 

One last unusual concept that appears in these notes is that of proximity. This is a level 
of structure that lies in between uniformity and topology, and can be studied abstractly 
in its own right [8]. In fact, a proximity is essentially the same as a totally bounded uni- 
formity, and every uniformity has an "underlying" proximity which can be thought of as 
its "totally-boundedification" . Proximity is a natural concept to introduce when discussing 
compactifications, because totally bounded uniformities compatible with a given topological 
space (or equivalently proximities compatible with such a space) are equivalent to compact- 
ifications thereof. Proximity is also a natural midway-point when trying to motivate the 
notion of "topology" or "continuity", starting from metric or gauge notions. However, to 
avoid too much proliferation of concepts (and because the notion of proximity is somewhat 
weird to think about), I have mostly relegated proximity notions to the exercises. 
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3. Gauge spaces 



A space has a set of points, but it is more than that. What is it that makes the plane 
cohesive, rather than just a collection of points? We need to have a way to judge how close 
together or far apart points are. Here's a natural such abstract notion. 

Definition 3.1. A metric on a set X is a function d: X x X — > [0, oo) such that 

(i) d(x, x) — for each x G X (reflexivity) . 

(ii) d(x,y) = d(y,x) for each x, y G X (symmetry). 

(hi) d(x, y)+d(y, z) > d(x, z) for each x,y, z G X (transitivity or the triangle inequality) . 
A space equipped with a metric is called a metric space. 

Reflexivity says that a point is as close as possible to itself. Symmetry says that if x is 
close to y, then y is just as close to x. Transitivity says that if x is close to y and y is close 
to z, then x is close to z. 

Examples 3.2. 

• M with d(x,y) = \x — y\. You are probably familiar with the triangle inequality in this 
case. 

• M 2 with d(x, y) = a/ (xq — yo) 2 + (xi — yi) 2 . I use x and y for points, and natural 
numbers to label coordinates. This is where the triangle inequality gets its name. 

• More generally, M™. 

• Let d be a metric on X and let A be a subset of X. Then d\AxA is a metric on A. 

• This includes S 2 = {(x, y, z) | x 2 + y 2 + z 2 = 1} C M 3 , for example. 

• Any set X with d(x, y) = for all x,y G X. This is called the indiscrete metric; all the 
points are squished so close together as to be indistinguishable. 

• Any set X with 

At \ J° x = y 

Here no two distinct points are close together at all. This is called the discrete metric. 

We say a metric is separated (or Hausdorff) if d(x, y) = only when x = y. Many people 
include this in the definition of a metric (calling our more general metrics "pseudometrics" ) . 

A good way to get a feel for a particular metric is to look at balls around points. Given 
a point x G X and a real number e > 0, we define the (open) ball around x of radius e to 
be the set 

B d (x, e) = { y G X | d(y, x) < e } . 

In IR 2 , a ball is the interior of a circle centered at x with radius e. In R, it is an open interval 
centered at x of length 2e. In the indiscrete metric, every open ball is the whole space. In 
the discrete metric, every open ball is just a single point. Here are some other examples: 

• Consider M 2 with d'(x,y) = \xq — yo\ + \x\ — y±\. This is also a perfectly good metric, 
different from the usual one. It is sometimes called the taxicab or Manhattan metric. 
Now an open ball around x is a diamond-shape. 

• Another metric on M. 2 is d"(x,y) = max(|xo — yo\, \x\ — yi\). Now an open ball around 
x is a square centered at x with side length 2e. 
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Now a set equipped with a metric is a good notion of 'space', but not quite good enough 
for our purposes. Here is one example of why. We have seen that R n has a natural metric 
for all finite n, but what about 

R w = {{x ,x 1 ,x 2 ,...) | Xi e R}? 

Our natural inclination is to write 

d(x,y) = \/Jxq - y ) 2 + (xi - yi) 2 + ... 

but of course this makes no sense; what is 

d((0, 0,0,0,.. .),(1, 1,1,1,...))? 

We could try 

d(x,y) = max(|x - y \, \x x - . . . ) 

but then what about 

d((0, 0,0,0.. .),(1,2,3,4...))? 

And yet, it does seem to make sense to talk about two points in M. 00 being close together. 
Two points in R n are close together when all their coordinates are close together, so it makes 
sense to say the same in R w . 

In fact, R w can be given sensible metrics. One possibility is to choose a function g : 
[0, oo) — >■ [0, 1) with the property that g(a + b) < g(a) + gib), and define 

(3.3) d 00 (x,y)=sv$g(\xi-y i \). 

i 

Another somewhat fancier possibility is 

(3.4) d s (x,y) = ^2g(\x i -y i \)-2- i . 

i 

One g which works is g{a) = min(a, 1); I'll generally use this one in the future. 

Note that (3.3) still makes sense if we replace u by an uncountable set, but (3.4) does 
not. On the other hand, we will see in the next section that (3.4) is "topologically correct" 
but not "uniformly correct", whereas (3.3) is not even topologically correct. Therefore, to 
treat the uncountable case correctly, we need to generalize the notion of metric space. This 
generalization will also be necessary for the Stone-Cech compactification, later on. 

If d, d' are two metrics on a set X, we say that d > d! if for all x, y G X, d(x, y) > d'{x, y). 

Definition 3.5. A gauge on a set X is a nonempty set Q = {d a } of metrics on X, called 
gauge metrics or X-metrics, such that 

/ x for any two gauge metrics d\ and d 2 , there exists a gauge 

metric ds with g?3 > d\ and d% > d 2 - 

A gauge space is a set X equipped with a gauge Q\ we write it as (X, Q) or just X if there 
is no danger of confusion. 

In particular, a metric space is a gauge space. However, we also have other examples. 

• Consider R 2 with three metrics: do(x,y) = \xo—yo\, d±{x,y) = \xi—yi\, and doi(x, y) = 
max(|xo — yo\,\x\ — yi\). This generalizes easily to a gauge on R™. 
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• We equip M. u with a countably infinite set of metrics defined by 

d\r(x,y) = max \xi—yA. 

The intuition is that two points in a gauge space are close when the distance between 
them is small in all the metrics. This is why the above gauge on R w gives what we want. 
For example, we call a gauge space separated (or Hausdorff) if whenever d(x, y) = for 
all gauge metrics d, then x = y. 

In a gauge space, by an open ball we mean simply an open ball with respect to some 
metric in the gauge. We write B d (x,e) to specify the metric d being used. 

We call condition (*) the filteredness property. We can omit it (and some people do), but 
in that case there is a "whack-a-mole" behavior that comes into play: in some other places 
the definitions become more complicated. We'll come back to it later; for now we note that 
given two open balls B dl (x, e-y) and B d2 (x, 62), the filteredness condition ensures that we can 
find a metric d 3 such that B d3 (x, min(e 1 , e 2 )) is contained in both B dl {x,Ei) and B d2 (x,e 2 ). 

Note that any set M, of metrics generates a gauge by adding to it the metrics max (do, • • • , d n ) 
for any finite set of metrics do, . . . ,d n G Ad. But we can't we allow infinite subsets of Ad, 
because then the maximum might not exist — even a supremum might not exist! We already 
had this problem with M". We could try to circumvent it as in (3.3), but we'll see in the 
next section that this would be the wrong thing to do. 

4. Topology 

Now, when we did stereographic projection, we identified the plane with the points on 
the sphere that their lines meet. But that bijection does not preserve distance! What does 
it preserve? A word for it is topology, but what does that mean? We'd like to say that 
it preserves "infinite closeness," but no two points can be infinitely close without being at 
distance zero (which, in most spaces, is only possible if they are the same point). However, 
sets can be infinitely close without being identical (or even intersecting). 

Definition 4.1. For d a metric on X and nonempty subsets A, B C X we define 

d(A,B)= inf d(a,b) 

For x G X we write 

d(x,B) = d({x},B) 

In a gauge space, we write A « B if d(A, B) = for all gauge metrics d. By convention, we 
say 96 A for all sets A. 

Evidently if A fl B ^ 0, then A m B. Can you think of an example of two sets with 
A n B = and A « Bl 

Examples 4.2. • Let A be the open disc in the plane with center (—1, 0) and radius 1, and 
B the similar disc with center (1,0). 

• Let A be the curve y — 1/x in the plane, and B the curve y — —1/x. 

• Let A be the set { 1, ~, |, |, . . . } and B the set { }. 

Lemma 4.3. A m B iff for every gauge metric d and every e > 0, there exists a G A and 
b G B with d(a, b) < s. 

Proof. Easy. □ 



Does the stereographic bijection preserve ~? No; two parallel lines in M 2 have d(A, B) 
positive (their distance apart) but their stereographic projections are at distance 0. But it 
does preserve ~ between a point and a set (though this may not be obvious yet). This leads 
us to separate the following two notions. 

• The proximity of a gauge space is the relation A « B on pairs of subsets. 

• The topology of a gauge space is the relation x ~ A on (point, subset) pairs. (We 
write x ~ A to mean { x } ~ A.) 

When we say that a concept or definition is topological, we mean that it depends only on 
the relation "x ~ A" between points and subsets. Similarly, we can talk about a concept or 
definition being proximal. 

Two different gauges on a set can define the same topology or proximity. In the case of 
topologies, there is a nice criterion for this. 

Lemma 4.4. Two gauges Q and Q' on a set X define the same topology (are topologically 
equivalent ) if and only if both 

• For every metric d £ Q and open ball B d (x, e), there exists a metric d' £ Q' and an open 
ball B d r(x,e') C B d (x,e), and 

• For every metric d! £ Q' and open ball B d r(x,e') ! there exists a metric d £ Q and an 
open ball B d (x,e) C B d >(x,e'). 

Proof. Suppose they define the same topology, and given B d (x,s), and suppose contrarily 
that every open ball B d r(x,e') contains a point outside B d (x,e). Then for every d' £ Q' and 
e' > 0, there exists a point y in X \ B d (x, e) with d'(x, y) < e', so x ~ (X \ B d (x, e)) relative 
to Q'. But Q and Q' define the same topology, so x ~ [X \ B d (x,e)) also relative to Q. In 
particular, there exists a point y outside of B(x,e) such that d(x,y) < e, clearly absurd. 

Conversely, suppose the ball conditions and that x ~ A with respect to Q, i.e. for every 
d £ Q and e > there is a y £ A with d(x, y) < e. Suppose given a d' £ Q' and an e' > 0; 
then there is a B d (x, e) C B d i (x, e'), hence a y £ A n B d (x, e) C Y PI 5^ (a;, e'), which is what 
we want. □ 

The relation ^ is a good way to think about topological equivalence, but the conditions 
in this lemma are usually the best way to work with it. 

Example 4.5. The usual metric, the taxicab metric, and the maximum metric on M" are all 
topologically equivalent. They are also equivalent to the gauge generated by the metrics 
di(x,y) = \xi - yi\. 

Similarly, we say that a bijection / : X -H- Y is a topological isomorphism or a 
homeomorphism if we have x ~ A <^=^> f{x) ~ f(A). There is an analogous condition 
for this. Some examples: 

• Stereographic projection is a topological isomorphism from the plane M 2 to S 2 \ {N}. 

• The real line K is topologically isomorphic to the open interval (0, 1), via f(x) = | + 
^ arctanx whose inverse is f~ x (x) = tan(7r(x — |)). 

• In the discrete metric, replacing 1 with any other positive real number produces a 
different, but topologically equivalent, metric. 

So the first step in the process of compactification involves passing to a new topologically 
isomorphic space, in which it is somehow "easier to see" where to put points at infinity. 
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Soon we'll think about what property of the new space that is, and how to add the missing 
points. 

5. Exercises on gauges 
Exercise 5.1. Does the distance between subsets 

d(A, B) = inf d(a, b) 

a£A,beB 

define a metric on the power set VX of XI 

Exercise 5.2. There is a gauge on any set X which consists of all possible metrics on X. 
Prove that this gauge is topologically equivalent to a discrete metric. 

Exercise 5.3. Prove that any gauge containing only a finite number of metrics is topologically 
equivalent to some gauge with only a single metric. 

Exercise 5.4. Prove that there is a largest gauge that is topologically equivalent to any given 
gauge. That is, prove that for any gauge Q there is a gauge "H, which is equivalent to Q, and 
such that if Q' is topologically equivalent to Q, then Q' C %. 

Exercise 5.5. A metric is bounded if there is an N e [0, oo) such that d(x, y) < N for all 
points x, y. Prove that every gauge is topologically equivalent to a gauge containing only 
bounded metrics. 

Exercise 5.6. Consider the following two metrics on M. w : 

doc(x,y) = sup (minflaji - y { \, 1)) 

i 

oo 

d s (x,y) = y^min(lxj - y { \, 1) • 2~ l 

Convince yourself that both are, indeed, metrics. Is either of them (that is, the singleton 
gauges {doo} and {c?s}) topologically equivalent to the gauge on M. u defined above, which 
consisted of metrics 

d]v(x,y) = max \x~ — yA ? 

ivv ,yj i<i< N l y 1 

* Exercise 5.7. Find a set X admitting a gauge which you can prove is not topologically 
equivalent to any single metric. 

* Exercise 5.8. A topology on a set X is usually defined to be a collection of subsets of 
X, called open sets, which is closed under finite intersections and arbitrary unions. (This 
includes the intersection of no sets, which is X, and the union of no sets, which is 0.) Prove 
that every gauge on X gives rise to a topology on X, and that this topology is exactly 
characterized by the relation "x ~ A" between points and subsets. 

* Exercise 5.9. Suppose Q and Q' are two gauges on the same set X. 

(i) Find an e-style condition which is sufficient to ensure that Q and Q' define the same 
proximity. 

(ii) Find an e-style condition which is both sufficient and necessary to ensure that Q 
and Q' define the same proximity. 

(iii) Which of the previous topological equivalences are actually proximal equivalences? 
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Exercise 5.10. A quasi-metric on a set X is a function d: X x X — > R satisfying the 
reflexivity and transitivity properties of a metric, but not necessarily symmetry. A quasi- 
gauge is a set of quasi-metrics satisfying the same "filteredness" condition as a gauge. See 
how much of the theory of gauge spaces you can mimic for quasi-gauges (you may want to 
come back to this exercise as we develop more of this theory). 

* Exercise 5.11. Prove that every topology on a set X (see * Exercise 5.8) is induced by 
some quasi-gauge on X (see Exercise 5.10). 

6. Continuity 

The most important kind of morphism between gauge spaces is one that preserves the 
topology (only). 

Definition 6.1. A function / : X — >■ Y between gauge spaces is continuous if whenever 
x ps A in X, then f(x) ps f(A) in Y . 

As we did for topological equivalence, we can reformulate this in a less intuitive, but more 
useful, way. 

Lemma 6.2. / ' : X -^-Y is continuous iff for any x G X, any Y -metric dy, and any e > 0, 
there exists an X -metric dx and a 5 > such that for any x' G X, if dx(x, x') < 5 then 
d Y {f{x)J{x'))<e. 

Proof. Suppose / is continuous, and given x, dy, and e, and suppose the contrary: for every 
dx and S there exists an x' G X with dx(x, x') < 5 but d Y (f(x), f(x')) > e. Define 

A = {x'eX\d Y (f(x)J(x'))>e} 

Then the assumption implies that x ~ A. Hence f(x) ~ f{A), so there should be a point 
y G f(A) with d Y (f(x),y) < e, which is absurd. 

Conversely, suppose the condition and that x ~ A. To prove f(x) ~ f(A), say given dy 
and e > 0; we want to find a y G f(A) with dy(f(x),y) < e. Choose dx and 5 as in the 
condition; then since x ~ A there exists x 1 G A with dx(x,x') < 5. Take y = f(x'). □ 

Examples: 

• The identity function id^ : X — > X is always continuous. 

• Any constant function f:X—>Y, f{x) = a for some fixed a G Y, is continuous. 

• Addition +: M 2 — > R is continuous; take 5 = e/2. 

• Multiplication •: M 2 — > R is continuous. Given (xq,xi) G R 2 , take 

5 = min ( — — -, , \ -) . 

\3\xq\ o\Xi\ V 3/ 

• The composite of continuous functions is continuous. 

• Therefore, any polynomial p: R — > R is continuous (using the diagonal as well). 

• If X has a discrete gauge or Y has an indiscrete gauge, then any function X — > Y is 
continuous. 

Non-examples: 

10 





• The step function 

9(x) -- 

is not continuous. Take x = and e < 1. Then there is no ball around such that 
everything in that ball is mapped to within e of 6(0) = 0. 

• Similarly for the blip function 

S(x) = 

A continuous function preserves all the topological properties of a space. It extends our 
previous notion of topological isomorphism, as follows. 

Theorem 6.3. A bijection f : X •f-)- Y is a topological isomorphism if and only if both it 
and its inverse are continuous. 

Proof. Essentially by definition. □ 

We saw lots of topological isomorphisms last time. Here is an important sort of counterex- 
ample to keep in mind. 

Example 6.4. The map t y (cost, sin t) from [0,27r) to S 1 is continuous and bijective, but 
not a topological isomorphism. 

The notion of continuous function gives a reason why we don't want to use d^x^y) = 
maxjgN \xi — yi\ as a single metric on M.^, and similarly why we don't want to close up a set 
of metrics under infinite suprema. 

Proposition 6.5. Suppose that M. w has the metric 

doc(x,y) = sup (mm(\xi ~ Vi\, 1)) 

i 

and M. the usual one. Then the function fit) = (t, \f\t\, y/\t\, y/\t\, ■ ■ ■) from K to is not 
continuous at t = 0. 



Proof. Fix e > 0. Then | y |t|| < e is equivalent to \t\ < e n . Since for any t ^ 0, there is an 
n such that \t\ > e n , there is no 5 > such that \t\ < S implies | v/|t[| < e for all n. □ 



However, the actual gauge on we used does work. More generally, we have the following. 
Let X be a gauge space, A a set, and X A the set of all functions A — )■ X, which we write 
as (xa)aeA- Let n a : X A — > X be defined by 7r a (x) = x a for each a G A. For each X-metric 
d and each finite subset B C A, define a metric ds on X A by dsix^y) = max aeB d(x a , y a ). 
The set of all these metrics, as B varies over finite subsets of A, is called the pointwise gauge 
on X A . 

Proposition 6.6. For any gauge space Z, a function f ' : Z — >• X A is continuous (where 
X A has the pointwise gauge) if and only if for each a 6 A, the function n a o /: Z — > X is 
continuous. 

In other words, a function is continuous if and only if all its coordinates are continuous. 

n 



Proof. Firstly, the function n a : X A — > X defined by n a (x) = x a is evidently continuous; the 
preimage of each Bd(x, e) contains Bd {a} (x, e). Thus, n a o / is continuous if / is. (This much 
is also true for the metric d^.) 

Now suppose that each n a o / is continuous. Thus, for each a e A, X-metric d, and 
ball Bd(f(z) a ,e) there is a Z-metric d a and a ball Bd a (z,5 a ) contained in the preimage of 
Bd(f(z) a ,e). Choose any ball around f(z) in X A ; it is of the form Bd B (f(z),e) for some 
finite B C A. By filteredness of the gauge on Z, there is a Z-metric d! with d! > d a for all 
a G B. If we let 5 = min ae £ 5 a , then it follows that Bd>(z, 5) is contained in the preimage of 
Bd B (f(z),e), as desired. □ 

Here is the first place we've used filteredness, but this may not be satisfying: we only used 
it because we decided to close up the metrics on X A under finite maxes. What if we didn't 
close them up under any maxes at all? 

Consider Rxl with the two metrics do(x, y) = \xq — yo\ and d\(x, y) = \xi—yi\. This is 
not a gauge by our definition, but it would be if we omitted the filteredness condition. But 
in this "gauge", and with our definition of ~, we would have 

(0,0) w {(1,0), (0,1)} 

because for each of do and d\, there is an element of the right-hand set which is at distance 
zero from the left-hand point. Clearly this is not the right topology on K x BL Thus, if we 
didn't require the filteredness condition, we would have to define A « B with reference to 
arbitrary finite sets of metrics, which is more of a pain to think about. (We will, however, 
have to do something similar later on when we talk about evaluation data in §17.) 

Remark 6.7. Lest the reader come away with too negative an impression of g^, let me say 
that it also has important uses. It is called the supremum metric or sup-metric, and 
induces the topology of uniform convergence on X A . 

7. Exercises on continuity 

Exercise 7.1. Let X and Y be metric spaces (that is, gauge spaces whose gauge contains only 
one metric). A contraction is a function f:X—>Y such that d(f(x),f(x')) < d(x,x'). 
Prove that any contraction is continuous. 

Exercise 7.2. Let A C X be nonempty. Prove that for any X-metric d, the function dA '■ X — > 
R defined by oU(?/) = d(A,y) is continuous. 

Exercise 7.3. Prove that two gauges on the same set X are topologically equivalent if and 
only if they agree about which functions / : X — > K are continuous. 

Exercise 7.4. We can consider the relation w between pairs of points of a gauge space as 
well: we have x ~ y iff d(x, y) = for all gauge metrics d. Prove that: 

(i) w is an equivalence relation on X. 

(ii) The quotient X/ ps is a separated gauge space. 

(iii) The quotient map X — > X/ m is continuous. 

Exercise 7.5. Let (X, Q) be a gauge space and A C X a subset. For each gauge metric d, 
define a new metric by 

g?a(x, y) = min (d(x, y), d(x, A) + d(A, ?/)). 
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(i) Prove that oIa is a metric on X, and that the set of these metrics defines a new 
gauge g A on X. 

(ii) Prove that the identity is a continuous function (X, Q) — > (X,Qa)- 

* Exercise 7.6. If X and Y are sets equipped with topologies as in * Exercise 5.8, a function 
/ : X — y Y is usually defined to be continuous if for every open subset U C Y, the preimage 

C X is also open. Prove that a function between gauge spaces is continuous in our 
sense if and only if it is continuous in this sense with respect to the underlying topologies 
you defined in * Exercise 5.8. 

* Exercise 7.7. A function / : X — > Y is called proximally continuous if A ~ B in X 
implies f{A) m f(B) in Y. Find an e-style condition which is sufficient (or, better, necessary 
and sufficient) for / to be proximally continuous. Which of the continuous functions we have 
looked at are proximally continuous? (See * Exercise 5.9.) 

8. Total boundedness 

Our examples of compactification of M 2 all had two steps. First we mapped M. 2 to a space 
that was 'finite in extent', making the desired 'points at infinity' into 'holes' at a finite 
location. Second, we then added those points to make the space compact. Our goal is to 
formalize both of those steps to apply them to arbitrary gauge spaces. 

Here is a rough roadmap of the concepts that we will introduce. 

• A space is called compact if you can't escape from it, either to infinity or into a hole. 

• A space is called totally bounded if it is 'finite in extent', or equivalently if you can't 
escape to infinity (although you might escape into a hole). 

• A space is called complete if it has no holes, so the only way to escape from it is to 
infinity. 

Clearly a space should be compact if and only if it is both totally bounded and complete. 
Some examples: 

• Sphere, toruses, discs, RP n are all compact. 

• A sphere minus a point is totally bounded, but not complete, since it has a hole. 

• An ordinary plane is complete, but not totally bounded, since it is 'infinite in extent'. 

• A plane minus a point is neither complete nor totally bounded. 

It turns out that compactness is a topological property, i.e. it is invariant under topolog- 
ical equivalence. (This will not be obvious from our definition, but it is true.) But total 
boundedness is not a topological property, and neither will completeness be. This is a good 
thing for our process of compactification: 

1. Given a gauge space, find a topologically equivalent gauge which is totally bounded. 

2. 'Complete' the resulting totally bounded gauge space, to produce a space which is 
both totally bounded and complete, hence compact. 

It is possible to compactify 'in one step' by directly adding points at infinity. However, it 
turns out to be easier, and more comprehensible, to first bring those points 'in from infinity' 
and then add them at some finite location. 

Now let's try to define "total boundedness" precisely. What important properties does, 
say, the sphere-minus-a-point have which distinguish it from the plane for our purposes? 
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Intuitively, it is "bounded" in some sense. The obvious notion of boundedness for a metric 
space X is that d(x,y) < N for some N. Equivalently, if X = B(x,N) for some x and N. 
However, this is not a very well-behaved concept. Suppose d is any metric; then we can 
define a new metric by 

d'(x, y) = mm(d(x, y),l) 
This is bounded, but at small distance scales it looks like d. For instance, on M. 2 we have 



d'(x, y) = min (VOo - Vo) 2 + Oi ~yi) 2 , 1 



Then we have M 2 = Bd>(0, N) for any N > 1. But if we shrink N just a little, this becomes 
wildly false: it takes infinitely many cf-balls of radius 1 to cover M 2 . 

This doesn't happen on a sphere: for any e > 0, it only takes finitely many balls of radius 
e to cover the sphere. Thus, the following definition captures this notion of being "bounded 
at arbitrarily small distance scales." 

Definition 8.1. A gauge space X is totally bounded if for any X-metric d and e > 0, we 
can write X as the union of finitely many balls Bd(xi,e): 

X = B d (x , e) U • • • U B d (x n , e). 

Of course, X can always be covered by some number of (d, e)-balls. Take, for instance, 
all the balls Bd(x,e) for i6l. The point is whether we can do it with finitely many. 

Equivalently, X is totally bounded if for any d and e > 0, there exists a finite subset 
A C X such that d(x, A) < e for all x G X. 

Examples 8.2. • The unit square [0, l] 2 is totally bounded; given any e we can take a finite 
^-spaced grid as the centers of e-sized balls. 

• The plane M. 2 is not totally bounded; any finite number of balls has only finite area. 

• Any subspace of a totally bounded space is totally bounded. Thus, for instance, Qfl[0, 1] 
is totally bounded, even though it has lots and lots of holes. 

9. Uniformity 

Note that total boundedness is not a topological property: the plane is not totally 
bounded, but the sphere-minus-a-point is, and they are topologically isomorphic. In fact, 
total boundedness is not even a proximity concept! 

Example 9.1. Let X be an arbitrary set, and consider the following two gauges on X. Let Q 
be the discrete gauge, containing only one metric with d(x, y) — 1 iff x ^ y. 
To define Q', suppose we have a finite partition of X: 

X = Ax U • • • U A n . 

(Writing U instead of U means that A^ D Aj = for % ^ j.) Then define a metric on X by 

if x, y G Ai for some i 

1 if x G Ai, y G Aj for i ^ j. 



d Au ... sAn {x,y) 



The collection of these metrics, for all partitions of X, defines a gauge Q' on X. 

I claim that these two gauges are proximally equivalent. First of all, in the discrete gauge, 
we clearly have A^Bi&AnBy^fy. Since A n B ^ always implies A « B, it suffices 
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to prove that if A D B = 0, then A 96 5 in But defining C = I \ (AUB), we have a 
partition X = A U B U C, and clearly 

<^4,.B,c(A B) = 1 

so that A 56 B. 

However, Q' is totally bounded, but (if X is infinite) Q is not. The latter is obvious: there 
is no finite cover of X by £-sized balls for any e < 1. The former is almost as obvious: for 
any partition and e > 0, each Aj, is contained in some (dAi,...,A n > e)-ball (in fact, if e < 1 it is 
equal to some such ball), so that n such balls suffice. 

There ought to be some notion of equivalence which does preserve total boundedness, 
though. It turns out that the following is the right one. 

Definition 9.2. A function / : X — > Y between gauge spaces is uniformly continuous 

iff for any F-metric dy and e > 0, there exists an X-metric dx and 5 > such that for all 
x, x' G X, we have 

d x (x,x')<5 d Y (f(x)J(x'))<e. 

The difference between uniform continuity and continuity is that in the uniform case, 5 is 
only allowed to depend on e, not on x. 

Example 9.3. / : R — > R defined by /(x) = x 2 is not uniformly continuous. 

Thus, uniform continuity is a very strong concept! 

Definition 9.4. A uniform isomorphism is a bijection X <H- F which is uniformly con- 
tinuous in both directions. 

Proposition 9.5. If f : X Y is a uniform surjection and X is totally bounded, so is Y. 

Proof. Suppose given a ^-metric dy and e > 0, and choose dx and 5 > as in uniform 
continuity. Since X is totally bounded, it is the union of finitely many (dx, <J)-balls. By 
definition, the /-image of each of those balls is contained in a (dy, e)-ball, and / is surjective, 
so finitely many of the latter suffice to cover Y. □ 

Corollary 9.6. If X <r^Y is a uniform isomorphism and X is totally bounded, so is Y . 

10. Exercises on total boundedness and uniformity 

Exercise 10.1. Which of the three topologically metrics on R 2 that we considered in §3 are 
uniformly equivalent? 

Exercise 10.2. Prove that the functions d^ from Exercise 7.2 are, in fact, uniformly contin- 
uous. 

Exercise 10.3. Show that the metric d-% on R" is not uniformly equivalent to the many-metric 
gauge defined in §3. 

Exercise 10.4. Prove that any uniformly continuous function is proximally continuous. Con- 
clude that any two uniformly equivalent gauges are also proximally equivalent. 

Exercise 10.5. Which of the other continuous functions (or topological isomorphisms) that 
we have seen so far are actually uniformly continuous (or uniform isomorphisms)? 
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A sequence (xq, xi, x 2 , ■ ■ ■ ) in a gauge space X is said to converge to Xoo G X if for any 
gauge metric d and any e > 0, there exists an iV G N such that n > N ==>■ c/(x n , Xqo) < e. 

Exercise 10.6. Prove that if (scq, %i, x 2 , ■ ■ ■ ) converges to in X, and / : X — > Y is 
continuous, then (f(x ), f(xi), f(x 2 ), ■ ■ ■ ) converges to f(x 00 ) in F. 

A sequence (x , xi, x 2 , ■ ■ ■ ) is said to be Cauchy if for any gauge metric d and any e > 0, 
there exists anJVGN such that if n, m > N, then d(x n , x m ) < e. 

Exercise 10.7. Prove that if a sequence in a gauge space converges, then it is Cauchy. 

Exercise 10.8. Prove that if (xq, X\, x 2 , • • •) is Cauchy in X, and / : X — y Y is uniformly 
continuous, then (f(x ), f(xi), f(x 2 ), . . .) is Cauchy in F. 

Exercise 10.9. Prove that X is a gauge space such that every sequence in X has a Cauchy 
subsequence, then X is totally bounded. 

Exercise 10.10. Prove that if X is a totally bounded metric space (a gauge space with exactly 
one gauge metric), then every sequence in X has a Cauchy subsequence. 

* Exercise 10.11. Find an example of a totally bounded gauge space which contains a se- 
quence that has no Cauchy subsequence. 

* Exercise 10.12. Prove that if / : X — y Y is proximally continuous and Y is totally bounded, 
then / is uniformly continuous. Conclude that if two totally bounded gauges on a set X are 
proximally equivalent, then they are in fact uniformly equivalent. 

* Exercise 10.13. Prove that if / : X — > Y is proximally continuous and X is a metric space, 
then / is uniformly continuous. 

* Exercise 10.14. A gauge space X is pseudocompact if every continuous / : X — > R is 
bounded. 

(i) Prove that if X is pseudocompact, then every continuous / : X — > R achieves a 
maximum and a minimum. 

(ii) Prove that any pseudocompact gauge space is totally bounded. 

11. Completeness and completion 

Recall from §8 that we compactify in two steps: first we make a space totally bounded, then 
we complete it. We've already defined total boundedness; let's look now at completeness, or 
"filling in the holes" . What does it mean for a space to "have a hole" ? That is, looking at 
a gauge space X, how can we characterize a "point which should exist in X, but doesn't"? 
One obvious way is to give its distances from all the other points of X. 

Definition 11.1. A Cauchy point of a gauge space X consists of, for each gauge metric 
d, a function X — > [0, 00) such that 

(i) d(x, y) + £d(y) > £d(x) for each d and each x, y G X, 

(ii) £d(%) + £d(y) > d(x, y) for each d and each x, y G X, 

(iii) ini x£ x £,d(x) = for each d (locatedness) , and 

(iv) For any two gauge metrics d\ and d 2 , there exists a gauge metric d 3 such that 
d 3 > max(di,d 2 ) and ^ 3 > max^,^). 
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We think of £d(x) as "d(£,x)" . The first two conditions are then just two versions of the 
triangle inequality, and can be jointly rephrased as the 'reverse triangle inequality' 

\Uz)-d(x,y)\<Uy)- 

The locatedness condition can be phrased as "every ball Bd(£,e) contains a point of X". 
This ensures that the 'new point' £ is 'right next to X'; we don't want to think about 
potential points that are sitting far away from X. And the fourth condition ensures that 
the filteredness condition on gauge metrics carries over to the functions 6, since they are 
supposed to be like values of the metrics. 

We note that in conjunction with the first three conditions, the fourth implies the following 
stronger version of itself. 

Lemma 11.2. If £ is a Cauchy point and d\ and d 2 are gauge metrics with d\ < d 2 , then 

< id 2 ■ 

Proof. Choose d% as assumed in the fourth condition. Now for any e > 0, use locatedness to 
choose an x G X with £d 3 (x) < £, hence also £di( x ) < £ an d £d 2 < £■ Thus for any y G X, 

&i(y) < di(x,y) + £ dl (x) 

< d 2 {x,y) + e 

< £d 2 {y) + t,d 2 {x) + £ 

<£ d2 {y) + 2e. 

Since this is true for all e > 0, we have ^ < £d 2 . □ 

If z G X, then we have a Cauchy point called z defined by ^(x) = d(z,x). We say 
a Cauchy point is represented by z if it is equal to z. We say that a gauge space is 
complete if every Cauchy point is represented (by some point). 

Lemma 11.3. A Cauchy point £ is represented by z iff £d{z) = for all d. 

Proof. Clearly if £ is represented by z, then = d(z, z) = 0. Conversely, if £d(z) = 0, 

then for any x we have 

£ d (x) < d(x, z) + £ d (z) = d(x, z) 

and 

60) = id{x) + id(z) > d(x, z) 
and thus Cd( x ) — d(x, z), so £ = z. □ 

It's easy to come up with silly examples of non-represented Cauchy points. 

• If X = M 2 \ {0}, then £,d( x ) — d(0,x) is a Cauchy point which is not represented (it 
should be represented by 0). Thus M 2 \ {0} is not complete. 

• More generally, if X is any gauge space and y G X, then on Y = X\{y} the collection of 
functions £d(z) = d(y, z) (the distance taken in X) defines a non-representable Cauchy 
point of Y, so Y is not complete. 

In these cases, it is trivial to see how to 'complete' the incomplete spaces; add back in the 
missing point! In general, what we can do is use the Cauchy points themselves to stand for 
the missing points. 
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Let X be the set of Cauchy points in X. Each point of X gives a Cauchy point x, so we 
have an inclusion X — > X. We want to make X a gauge space; that is, we need to somehow 
extend the metrics on X to X. 

By definition, a Cauchy point knows what its distances are to any point of X, but not its 
distances to another Cauchy point. However, each Cauchy point is approximated arbitrarily 
closely by points of X, so we should be able to get pretty close to the distance between two 
Cauchy points £ and ( by going first from £ to some point of X, then to £. 

This motivates the following definition. For each metric d on X, define a metric don J 
by setting 

5foC)= inf + 

The locatedness of Cauchy points implies £) = 0. Symmetry is clear. For transitivity, 
we have 

dfc + <C, X) = mf + + inf (C*(y) + 

= inf (Ux) + CdW + Uy) + Xd(y)) 

x,y 

> inf (£ d (x) + d(x, y) + Xd{y)) 

x,y 

> inf (^ d (x) + Xd(ac)) 

Finally, Lemma 11.2 implies that if d > cf , then d > <i'. Therefore, the collection of metrics 
{d} forms a gauge on X, since given d\ and c?2 we can find d% with c/3 > d\ and c?3 > d±, 
hence d% > d± and c/3 > di. 

Lemma 11.4 (Yoneda). For any z G X and £ G X, and any X-metric d, we have d(z,£) = 
Cd( z )- In particular, for z,w G X we have d{z, w) = d(z, w). 

Proof. By the triangle inequality for £, for any x we have 

z d {x) + £d{x) = d(z, x) + £ d (x) > £ d {z) 

so that d{z, £) > But on the other hand, we also have 

<^)+e d (^) = □ 

Thus, the function (— ) : X — > X sending z to S" is an "embedding" — though it may not 
be injective. In fact, we have: 

Lemma 11.5. (— ) : X — > X is injective if and only if X is separated. Moreover, X is always 
separated. 

Proof. It's easy to see that x = y if and only if x ~ y, which proves the first statement. The 
second is an exercise. □ 

The locatedness of Cauchy points also implies that X is dense in X, i.e. that £ ~ X for 
any £ G X. 
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Finally, we show X is complete. Suppose E is a Cauchy point of X, and define a Cauchy 
point £ of X by 

Now we check the axioms for £ to be a Cauchy point of X. 

(i) d(x, y) + = d(x, y) + H^y) ^ = 

(ii) £ d {x) + £ d (y) = E^x) + E^y) > d(x, y) = d(x, y) 

(iii) Since inf^ g ^ E^{() = 0, for any e > we have an(el with E^() < |. And since 
C is a Cauchy point of X, we have a.n x E X with Cd(^) < §■ Thus, 

= Hj{x) < C) + E s (() = Q(x) + Hj{C) <§ + §=£ 
Since this is true for all e, we have inf^gx £d(x) = 0. 

(iv) If d > d', then d > df, so 

£ d (x) = Hj(x) > H#(z) = &(z) 

Now I claim that E = £. We know it's enough to show = for all d. To show this, 

fix an e > and find an x with < £. Then we have 

E^i) < S^x) + d(x,£) = < 2e. 

Since this is true for all £ > 0, we must have = 0, hence E = £. 

We can now give a definition of compactness. 

Definition 11.6. A gauge space is compact if it is totally bounded and complete. 

If you've seen compactness before, you may have seen a different definition. Ours is a bit 
of a cheat, but it is correct. 

Finally, remember that we want to construct compactifications by finding an equivalent 
totally bounded gauge, then completing it. For this to work, we need the following. 

Proposition 11.7. The completion of a totally bounded space is totally bounded. 

Proof. Exercise. □ 

12. Exercises on completeness 

Exercise 12.1. Prove that the completion of a totally bounded gauge space is totally bounded 
(hence compact). 

Exercise 12.2. Prove that X is always separated. 

Exercise 12.3. Prove that a Cauchy point £ is represented by z if and only if for every gauge 
metric d and every e > 0, there is a point x with £<z(x) < e and d(x, z) < e. 

Exercise VIA. Prove that M. is complete with the usual metric d(x,y) — \x — y\, and that 
it is uniformly equivalent to the completion of its subspace Q. (Hint: you'll need Dedekind- 
completeness or Cauchy- completeness of"R.) 

Exercise 12.5. Prove that R is not complete with the metric 

d*(x, y) = | arctanx — arctany | 
(which is topologically equivalent to the usual metric). 
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Exercise 12.6. Prove that if X is complete, then every Cauchy sequence converges to some 
point. 

Exercise 12.7. Suppose X is a metric space, i.e. a gauge space with only one gauge metric. 
Prove that if every Cauchy sequence in X converges to some point, then X is complete. 

* Exercise 12.8. Find an example of a non-complete gauge space in which every Cauchy 
sequence converges. 

* Exercise 12.9. Suppose X is a totally bounded gauge space and £, ( are two Cauchy points 
of X. Prove that if £ « A ( fa A for all A C X, then £ = £. (Of course, £ ~ A means 
that inf aS A£d(a) = for all X-metrics d.) 

* Exercise 12.10. Prove that if / : X — > Y is uniformly continuous, then it extends uniquely 
to a uniformly continuous function / : X — > Y. 

* Exercise 12.11. Prove that completeness is a uniform property: if X and Y are uniformly 
isomorphic and X is complete, then so is Y. 

13. Exercises on compactness 

Exercise 13.1. Prove that a metric space is compact if and only if every sequence has a 
convergent subsequence. 

Exercise 13.2. Let X be [0, l] w ; that is, the set of infinite sequences of real numbers in 
[0,1]. Equip it with the gauge defined by the metrics d^(x,y) = maxi<j<jv \xi — yi\ for 
N — 0, 1, 2, . . . (this is the restriction of the gauge on M. w considered in class). Prove that X 
is compact. 

Exercise 13.3. Let K, L be compact subsets of X (with respect to their induced gauges). 
Prove that K U L is compact. Conclude by induction that the union of any finite number of 
compact subsets of X is compact. 

Exercise 13.4. Prove that a gauge space X is compact if and only if its separated quotient 
from Exercise 7.4 is compact. 

* Exercise 13.5 (Tychonoff's Theorem). Let {X a } a£ A be a family of gauge spaces and X = 
U a( zAX Q their cartesian product. By definition, that means the elements of X are families 
(i a ) Qgj 4 where x a G X a for all a. Each metric d on some X a defines a metric on X via 
d a (x,y) = d(x a ,y a ), and the collection of all these metrics generates a gauge on X (by 
taking finite maxes). For each of completeness, total boundedness, and compactness, prove 
that if each X a has the property in question, so does X. 

14. The one-point compactification 

Recall our procedure for constructing compactifications: first find a topologically equiv- 
alent, totally bounded gauge, then complete it. In the next section we'll construct the 
Stone-Cech compactification. But first, as a warm-up, let's try adding exactly one point at 
infinity, as in stereographic projection. 
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It turns out that we need some condition on X for this to work. Define a gauge space 
to be locally compact if for every point x and open ball B containing x, there exists a 
compact closed ball B with x G B C B. Here a closed ball is a set of the form 

B = B d (x,e) = {y | d(x,y) < e}. 

Let X be a locally compact, but noncompact, gauge space. For every compact K C X 
and gauge metric d, denote by ->K the complement of K in X, and define dx by 

g^O, y) = min (d(x, y), d(x, ->K) + d(-<K, y)j . 

By Exercise 7.5, dx is a metric. Clearly if d > d' and D K', then d# > c?^-,. Thus, using 
Exercise 13.3, we conclude that the collection of all the dx, as d and K vary, is a new gauge 
on X. 

Theorem 14.1. When X is locally compact, this new gauge is totally bounded and topolog- 
ical^ equivalent to the original gauge. 

Proof. Given any dx and e > 0, choose a finite (d, e)-sized cover of K (which exists since K 
is totally bounded). Then together with ~<K, which is certainly (dx, e)-sized (all points in 
it are (i^-distance from each other), we have a (dx, e)-sized cover of X in the new gauge. 
Thus, the new gauge is totally bounded. 

For topological equivalence, since dx(x, y) < d(x, y), every ball in the new gauge trivially 
contains a ball in the old gauge. Conversely, suppose given x and an open ball x G B in the 
old gauge. Choose x G Bd(x,e) C B as in the definition of local compactness, and consider 
the ball B dK (x,e) in the new gauge, where K = Bd(x,e). Since d(x, -<K) > e, we have 

B dK (x,e)=B d (x,e)CB. 

This proves topological equivalence. □ 

Theorem 14.2. There is exactly one non-represented Cauchy point in this new gauge space. 

Proof. For existence, set £ dic (x) = d(x,—<K). It is easy to check that this defines a non- 
represented Cauchy point. For uniqueness, suppose that £ is a Cauchy point. Pick K C X 
compact. If inffc G A' (,d L (k) = for all d^, then £ would induce a Cauchy point of K, and 
would thus be represented since K is compact. Therefore, there must be some X- metric d, 
compact LCI, and 5 > such that £ dL (k) > 5 for all k G K. 

Now since £ is a Cauchy point, for any e > 0, there is some z G X such that both 
£d L (z) < e and £, dK (z) < e. But by the above, as long as e < 5, this z cannot be in K, so 
that d(z, ->K) = 0. Thus, for any x <E X we have 

dx{x,z) < d(x,->K). 

We therefore have 

£d K (x) < d K (x, z) + £d K {z) < d(x, -iK) + e 

As this is true for all e > 0, we have £ dic < d(—,->K). In particular, we have i dK (y) < 
d(y, -iK) = for any y ^ K. Thus, fixing such a y, for any i6lwe have 

d(x, ->K) = d K (x, y) < U K (x) + £ d M = £d K (x). 
and thus £ dK = d(—, ->K). □ 
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We call the completion of this new gauge the one-point compactification of X, since 
it contains only one point in addition to X. We write it as Xoo or aX. For example: 

• S n is topologically isomorphic to the one-point compactification of IR n . 

• The one-point compactification of the infinite cylinder is the pinched torus. 

15. The Stone-Cech Compactification 

Finally, we're ready to consider the question: what is the best compactification? Since we 
compactify by finding a totally bounded gauge and then completing, this question essentially 
boils down to finding the best totally bounded gauge which is topologically equivalent to the 
one we started with. We proceed as follows. 

Let n G N, let tp : X — > [0, l] n be any continuous function, and define a metric on X by 

where d n (a, b) = max!<j< n \ai — 6j| is one of the canonical metrics on [0, 1]™. The function 
is clearly a metric on X, and the collection of all such metrics defines a gauge on X. (For 
filteredness, given <p x : X ->■ [0, If and <p 2 : X -> [0, l] m let <p 3 = ((p u <p 2 ) : X -> [0, l] n+m .) 

Theorem 15.1. This gauge is totally bounded and topologically equivalent to the original 
one. 

Proof. Suppose first we are given x G X, ip: X — > [0, 1]™ and e > 0; we want to show that 
B difi (x,e) contains a ball in the original gauge. But 

B dv {x,e) = {y | d n (<p(x),<p(y)) < e} = y? -1 (B(^(a;),e)) 

so this follows since (p is continuous. 

Now suppose we are given x G X, d, and e > 0, and we want to show that Bd(x,e) 
contains a ball in the new gauge. But by Exercise 7.2, the function tp(y) — max(d(x, y), 1) 
is a continuous map X — > [0, 1], and it is easy to check that if d^(x, y) < e, then d(x, y) < e. 

Finally, to show the new gauge is totally bounded, let e > and </?: X — > [0, l] n be given. 
Cover [0, l] n by finitely many e-sized sets A,-; then the sets ip~ l (Aj) are a finite (o^, e)-sized 
cover of X. □ 

Corollary 15.2. Every gauge space is topologically equivalent to a totally bounded one. 

Call this new gauge Qp. The completion of (X, Qp) is the Stone-Cech compactification 

of X; we write it as f3X. Since Qp is totally bounded, fiX is compact. Note that the inclusion 
X — > (3X is uniformly continuous when X has the new gauge Qp, but only continuous when 
X has the original gauge. 

The points of /3X are, of course, the Cauchy points of (X,Qp). Such a Cauchy point 
consists of, for each continuous p: X — > [0, 1]™, a function X — > [0, oo), such that 

• £ v (x) + d n (ip(x), ip(y)) > £ v (y), 

• £tp(x) + £M > d n (<p(x),(p(y)), 

• inf x ^(x) = 0, and 

• If d v < d^, then ^ < ^. 
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We can reformulate this in a convenient way as follows. For each continuous </?: X — > [0, 1] 
and e > 0, define 



A^ e = inf (p(x) 
B Vje = sup <p(x). 

£ v (x)<B 

Clearly A^ e < B VtE , and moreover by the triangle inequality, B ve — A^ < 2e. Therefore, 
by a standard property of real numbers, the intersection PlJ-^e' B<pA consists of a single 
point. Call that point y?(£). More generally, if <p = (<pi, . . . , ip n ) : X — > [0, l] n , then we write 

</?(£) = M£),---,<^(£)). 

Of course, a point ifl induces a Cauchy point of (X, Qp), which we write as x to avoid 
confusion with x, the induced Cauchy point of X in its original gauge. It is easy to see that 
we have (p(x) = <p(x) for any such x. 

We have shown that any Cauchy point of (X, Qp) gives a way to 'evaluate' functions ip. 
We now want to show that the Cauchy point £ is determined by the operation </? i— > v 9 (£)- 
Specifically, we want to show that £ v (y) = d n (<p(y), </?(£)) for any y. To show this, let e > 
and choose some x with £^(s) < £ (possible by locatedness of £). Then the reverse triangle 
inequality gives 



ZM ~ d n(<f(x),<fi(y)) 



< e. 



Now, by definition of x and the filteredness of a Cauchy point, we have ^ Vi {x) < e for all 
coordinates 1 < i < n, and therefore <fi(x) G [A^.^, B Vi)E ]. Hence, by definition of v 9 i(£)? we 
have \ fi(x) — </?*(£) I — 2e, and thus d n ((^(a:), <^(£)) < 2e. It follows that 



< 3e. 



But since this holds for all £ > 0, and the left-hand side is independent of e, it must be zero; 
thus £ v (y) = d n ((p(£),(p(y)) as desired. 

Now suppose we have an "evaluation" operation taking any continuous function <p : X — > 
[0, 1] to a number </?(£) e [0, 1]. As before, if 99 = ((^1, . . . , </) n ) : X — > [0, 1]™, then we write 
</?(£) = (^i(£)j • • -)^n(£))- Th en if we define £ v (y) = d n {ip(y), </?(£)), we get a collection of 
functions satisfying the first two conditions to be a Cauchy point, and the definition of </?(£) 
when n > 1 immediately implies the fourth condition. Thus, to obtain a Cauchy point in 
this way we only need to ensure locatedness. We summarize this as follows: 

Lemma 15.3. To give a Cauchy point of(X, Qp) is equivalent to giving, for every continuous 
(p : X — > [0, 1], a number <£>(£) G [0, 1], such that 

For any finite family ((pi)i<i< n and any e > 0, there exists a point x G X 
such that I (f i (x) — ipi (£) | < e for all i. 

In other words, the points of (3X are the operations tp h-> </?(£) which are arbitrarily closely 
approximable by (evaluation at) points of X. This gives another way of viewing them as 
'virtual points' of the space X. 

We note in passing that Lemma 15.3 can be reformulated in the following concise way. 
Let C(X, [0, 1]) denote the set of continuous functions X — > [0, 1], and consider the space 
[0, lj^^'t ' 1 !) with the pointwise gauge as in Proposition 6.6. There is a continuous function 
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e : X — > [0, lj^W 3 ' 1 ]) defined by e(x) v = <p(x), and the points of f3X can be identified with 
the points £ G [0, lp^ - 1 !) such that e(X) « f . 
The following lemma will also be useful. 

Lemma 15.4. Lei ^ be a Cauchy point of (X, Qp). 

(i) If (p,ip: X — > [0, 1] are continuous with <p <ip, then <p(£) < if>(£). 
(ii) If if): [0, l] n — > [0,1] and cp: X — > [0, l] n are continuous, then we have if)((p(£)) = 

Proof. For the first statement, observe that for any s > there is an x with ^^(x) < e, and 
hence both ^(x) < e and ^(x) < e. Therefore <fi(x) G [A^^, B^ e ] and if)(x) G [A/,^, B^ t£ \. 
Since <£>(x) < ?/>(x), we have A 9fi < B^ t£ , from which < follows (taking e — > 0). 

Now consider the second statement. Fix an e > until further notice. By definition of 
(ifxp)(£), there is a 5 > such that if £ 1 /></?( x ) < <^ then \if><p(x) — if)tp(£)\ < e. And since if) is 
continuous, there is a 5' > such that if d n ((p(x),(p(£)) < 5', then \if)((p(x)) — ^(v(O)l < £ - 
But by definition of </?(£), there is then a 5" such that if < 5", then <i n (</?(x), <£>(£)) < i 
and hence also (<£>(#)) — if){<p(Q)\ < £■ 

Now, since £ is a Cauchy point, there is an x such that ^^(x) < min(5, 6"). It follows 
that we have both \if)ip(x) — ifxp(£)\ < e and \if)(<p(x)) — if>(<p(£))\ < e, and hence, by the 
triangle inequality, KV'V'XO — ^(^(0)1 < Since this is true for all e > 0, we must have 
faM(0 = "^(.fd)), as desired. □ 

Finally, the following theorem is one way to express the idea that the Stone-Cech com- 
pactification the best compactification. 

Theorem 15.5 (Extension Theorem). Let g: X — >• Y be any continuous map, where Y is 
compact. Then there exists a continuous map g: j3X — > Y such that for all x G X, we have 
g~(x) ~ g{x). Moreover, if h : (3X — >■ Y is any other continuous map with this property, then 
for all £ G f3X we have ~ /&(£)■ 

Let us consider how to prove this theorem. Given £ G f3X, represented as above by the 
operation ip \-> (p(£), we would like to define a Cauchy point of Y by 

(g(O)d(y) = ^d, g ,y(0 where 1>d,g,v(?) = d(g(x),y). 

Note that ipd,g,y is continuous since g and d are. Unfortunately, it will not generally take 
values in [0, 1]. We can remedy this by using instead 

(g(O')d(y) = ^'d, g ,y(0 where ^'d, 9 ,y{ x ) = ^MA{g{x), y), 1). 

but now we cannot expect <?(£)' to be a Cauchy point; at large distances it will fail the 
triangle inequality. The solution to this conundrum is the following lemma. 

Lemma 15.6. Suppose X is a gauge space and we have a family of subsets Ad C X , one 
for each X -metric d, and also functions £d '■ Ad — >■ [0, oo) such that 

(i) d(x, y) + Cd(y) > £d( x ) for each d and each x, y G A d . 

(ii) £ d (x) + £d(y) — d(x, y) for each d and each i,t/6 A d . 

(iii) inf xeAd £ d (x) = for each d. 

(iv) For any two gauge metrics d\ and d2, there exists a gauge metric d% such that 
A dz C A dl n A d2 and d 3 > max(d 1 , d 2 ) and £ d3 > max(^ 1 ,^ 2 ). 
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Then there exists a unique Cauchy point ( of X such that (d{x) = £,d{x) for all gauge metrics 
d and all x G Ad- 
Proof. I claim that if ( is as asserted, then we must have 
(15.7) (d(x) = inf {d{x,a)+Ma)) 

aeA d 

for all d. It is easy to check that this definition gives a Cauchy point, so it suffices to show 
that any such ( must be equal to this one. The triangle inequality immediately gives 

Cd(x) < d(x, a) + ( d (a) = d(x, a) + £ d (a) 

so it remains to prove the direction > of (15.7). For this, let e > and let Oq 6 Ad be such 
that £d(oo) < £■ Then 

inf (d(x, a) + f d (a)) < d(x, a ) + fdfao) 

a£A d 

< Cd(x) + Cd(a ) + Cd(ao) 
= Cd(x) +£d(a ) +£ d (a ) 

< ( d {x) + 2e. 

Taking e — > we obtain the desired inequality. □ 
Proof of Theorem 15.5. Given £ e for any y-metric d define 

A d = { y e Y | Cd.vJC) < 1 } • 
where ipd,g, y (x) = d(g(x),y). Now as suggested above, for y E A d define 

(g(O')d(y) = ^'d, g ,y(0 wh ere ip' d) g >y {x) = min(d(g(x), y),l). 

We will show that g(£)' with these sets satisfies the hypotheses of Lemma 15.6. 

Let 2/1, i/2 £ Ad, and let e > be smaller than 1 — ipd,g,yi{0 for i — 1,2. Now choose an 
x with iV'd.ff.j/iC 21 ) — ^,9,^(01 < | for z = 1,2; then we also have ipd,g, yi (%) < 1 and hence 
^d,g,yi( x ) = i^d^yAx) = d(g(x),yi). Thus we can compute 

(g(O')d(yi) + d (yi> 2/2) = (0 + ^(2/1, 2/2) 

= tpd, g , yi (0 + d(yi,y 2 ) > ipd, g , yi ( x ) ~ I + d {y^V2) = d (g(x),yi) + d(y t ,y 2 ) - § 
> d(g(x),y 2 ) - § = ^^(x) - § > ^d, g ,y 2 (0 ~ £ 

= i>d, 9 ,y 2 (t)-£ = (mUy2)-e. 

Since this is true for all £ > 0, we obtain 

W)i(l/i) + d(l/x,«a)> 
Similarly, with the same e and re, we have 

my)d(yi) + mruvi) = + = ^w(o + </w(o 

> ip d ,g,yi(x) +^d,g, V2 (x) -e = d{g{x),y 1 ) + d(g(x),y 2 ) - e > d(y u y 2 ) - e. 
Again, taking e-^Owe obtain 

(g(0'Uyi) + my)d(y2)>d(y u y 2 ). 
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Thus g(C) satisfies the first two conditions of Lemma 15.6. For the third, we want to show 
that given any F-metric d and any s > 0, there exists a, y <E A d with (g(£)')d(y) < £■ We 
may assume e < 1. Now since F is totally bounded, we can cover it by finitely many balls 
Bd(zj, |). Since £ is a Cauchy point of (X,Qp), we can choose an x G X such that for 
all j we have |'0d,s,z ( a ') — ^d,s,«j(£)l < §■ Now since our balls covered F, we must have 
g(x) G Bd(zj, |) for some j; let ?/ be that z,. Then since ipd, g ,y(x) = d(g(x),y) < |, we have 
= ^d, g , y {x) = d(g(x),y). Thus: 

GCO'Mv) = VWO < ^d, 9 ,v( x ) + 1 = d (9(x), y) + !<! + ! = e, 

as desired. 

Finally, suppose that d < d' are F-metrics. Then clearly ^ 9 y < ^ g2/ > so by Lemma 15.4 
we have A d > C A d and ^(£)' d < <7(£)' d /. 

Now Lemma 15.6 gives us a (unique) Cauchy point of F, which we may denote g(£), with 
the property that g~(£)d(y) — i^d,g,y(C) whenever the latter is < 1. Since Y is complete, this 
Cauchy point must be represented by some actual point; choose such a point and denote it 
also by (?(£). Thus for any y G F and F- metric d we have 

d(g(£),y) = ^d, g , y (0 

if the latter is < 1. In particular, for any x G X , since i>d,g,g(x)(%) — d(g(x), g{x)) = < 1, 
we have 

d(g(x),g(x)) = 1pd,g,y(x) = 
for any d, and therefore g~(x) ~ g(x) as desired. 

We now show that g is continuous. Let £ G X, let d be a F-metric, and let e > 0. Choose 
a y G F which satisfies y & A d (i.e. ipd, g , y (0 < 1) an d also (g(£)') d (y) < e. Such a y exists 
by the third condition of Lemma 15.6, which we proved above for <?(£)'. Then since y G 
we have d(g(£),y) = ^d, g , y (0 < £ - „ 

In particular, for any other £ G X, by Lemma 15.4(i) and the triangle inequality for d, 

tpd,g,g(C)(0 ^ d (~9~(0,y)+1pd, g , y (0 

<d(g(0,y)-d(y,g(0)+2e 
<d(g(0 t g(£)) + 2e. 

Since this holds for any e > 0, we have i>d,g,g(o(£) < <^G?(C)) <?(£))• Since we similarly have 

i>d,g,g(C)(0 > d(g((),y) - 4>d,g,y(0 

>d{g{0,v) + d(y,g{£))-te 

>d(g((),g(t))-^- 

for all e > 0, we must in fact have ipd, g ,g{()(0 — d(g(C) ,]){£))■ 

Let dx be the metric on X in Qp induced by the function ijJd s g s gU)i an d let S — e. Then if 
dx(£, C) < ^ we have 

^(o(0-^(o(C)| = |«0^(0)-«C),^(0)| = «C),s(0) < £ 

which is exactly what we need for continuity of g. 

Finally, if h : X — > Y is continuous and satisfies h(x) ~ <?(x) for all x, then we have h(x) ~ 
g(x) for all x. Fix £ G X, a F-metric cZy, and e > 0; we want to show rfy(/i(£), < £ - 
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Since h is continuous, there exists an X-metric d\ and Si > such that (in particular) 
if di(^,x) < Si, then dy{h(£), h(x)) < |. Similarly, since g is continuous, there exists an 

X- metric d 2 and S 2 > such that if d 2 (£,x) < 52 , then dyigiO^Vi^)) < §■ 

Pick g?3 > max(rfi, c/2) and £3 = min(<5i, <5 2 ). By locatedness of £, there exists i£l such 
that o?3(^,x) < S3, hence dy{h{^), h(x)) < | and dy(g(£), (7(0;)) < |. Since dy(g(x),h(x)) = 
0, the triangle inequality implies dy(h(£), #(£)) < £ as desired. □ 

If y is itself a (separated) compactification of X, this says that we have a unique map 
from 0X to y fixing the image of X. That is, every point at infinity in 0X becomes a point 
in y, but one point in Y may come from multiple points in f3X. This is the sense in which 
(3X is the best compactification of X. (The technical term is initial. One also says that (3 is 
the left adjoint to the inclusion of compact separated gauge spaces in all gauge spaces.) 

16. Exercises on the Stone-Cech compactification 

Exercise 16.1. Prove that if X is already compact and separated, then (3X is topologically 
isomorphic to X. 

Exercise 16.2. For any map g : X — y Y, the composite X A Y — > (3Y induces a map 
(3g : (3X — > (3Y. Prove that the composites X — > f3X — >■ /?y and X — )■ y — >■ /?y are equal. 
(This is called naturality.) 

* Exercise 16.3. Use * Exercise 12.10 to give an alternative proof of Theorem 15.5. 

Exercise 16.4. Let X be a gauge space, and define a new gauge Q e similarly to Qp, but using 
continuous functions X — > M n instead of X — > [0, l] n . Prove that: 

(i) Q e is topologically equivalent to the original gauge. 

(ii) If Q e is totally bounded, then X is pseudocompact (see * Exercise 10.14). 

Exercise 16.5. Suppose that X has a discrete metric. Prove that the points of /3X can be 
identified with ultrafilters on X; that is, subsets J 7 C VX such that 

• X e J 7 and £ J 7 , 

• li A,B eJ 7 then AnSeJ 7 , 

• If A e T and A C 5, then Be J 7 , and 

• For all 4CI, either AeJonieJ. 

* Exercise 16.6. Prove that no point of /3N\N (where N has the discrete metric) is the limit 
of a sequence of points of N. Conclude that /3N is not metrizable (that is, not topologically 
equivalent to a space with a single metric). 

* Exercise 16.7. Let X be a gauge space, £ a point of /3X \ X, and let y = /3X \ {£}. Prove 
that (3Y is topologically isomorphic to (3X. 

* Exercise 16.8. Let Q be an uncountable well-ordered set (that is, it has a total order < 
and any subset of it has a least element) such that for any a £ Q, the set {b G Q \ b < a} is 
countable. For any a G Q define 



d a (x,y) 



x = y or (x > a and y > a) 
otherwise. 



(i) Verify that the set of all these metrics, {d a \ a G Q}, is a gauge on Q. 
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(ii) Prove that any continuous function /: — > [0, 1] is eventually constant, i.e. there is 
anaeQ such that f(x) = /(a) whenever x > a. 

(iii) Prove that (3Q contains exactly one point not in Q. 

* Exercise 16.9. Suppose X is equipped with a topology as in * Exercise 5.8. Classically, X 
is said to be completely regular if for any point x £ X and open subset U C X such that 
x G U, there exists a continuous function tp : X — > [0, 1] (in the sense of * Exercise 7.6) such 
that <p(x) = 1 and <p(X \ U) = {0}. Prove that any such topology is induced by some gauge 
on X. 

* Exercise 16.10. Prove that every gauge space is proximally equivalent to a totally bounded 
one. (This is a sort of converse to * Exercise 10.12.) 

* Exercise 16.11. A proximity on a set X is a relation « between subsets of X such that 

• A ?6 for all A (nontriviality) 

• A n B ^ implies Ak, B ( reflexivity ) 

• Ak, B -<=>- B pd A (symmetry) 

• If A?fc B then there is a C with B 96 C and A 96 (X \ C) (transitivity) 

• A » (5 U C) A « 5 or A » C (filteredness) 
Prove that: 

(i) The relation « induced by a gauge is a proximity. 

(ii) Every proximity is induced by a gauge. 

* Exercise 16.12. (This exercise continues * Exercise 12.9.) Suppose X is a totally bounded 
gauge space and & is a nonempty collection of subsets of X such that 

• ^ & (nontriviality). 

• (AUB)G^ A e & or £ G ^ (filteredness). 

• If A ^ J^, then there is a I? G such that A 96 5 (transitivity). 

• Ii A<E and then A ps 5 (locatedness). 

Prove that there is a unique Cauchy point £ of X such that jF = {y4CX|£^v4}. Thus, 
completion of totally bounded gauge spaces (hence, compactifications) can equivalently be 
expressed using proximities. 

* Exercise 16.13. A uniformity on a set X is a nonempty collection of subsets of X x X, 
called entourages, such that 

• If U is an entourage and U C V, then V is an entourage (saturation). 

• If £/ and V are entourages, then so is U R V (filteredness ). 

• If f/ is an entourage, then (2, x) <E U for all x G X (reflexivity). 

• If f/ is an entourage, then so is £/ _1 = { (y, x) \ (x, y) G U } (symmetry). 

• If f/ is an entourage, then there exists an entourage V such that 

1/ o V = { (x, z) I (a;, ?/) G V and (y, z) G V } 
is a subset of U (transitivity). 

A function / : X — > Y between sets equipped with uniformities (called uniform spaces) is 
said to be uniformly continuous if whenever U is an entourage of Y, then (/ x /)~ 1 (f/) 
is an entourage of X. Prove that: 

(i) Every gauge induces a uniformity. 
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(ii) A function / : X — > Y between gauge spaces is uniformly continuous in our sense if 
and only if it is uniformly continuous in the entourage sense. 

(iii) Every uniformity is induced by a gauge. 

(iv) Two gauges on a set induce the same uniformity if and only if they are uniformly 
equivalent. 

17. Constructing points in (3X 

One thing which is still missing is a proof that every point at infinity in some other 
compactification Y must come from at least one point at infinity in (3X. In other words, we 
want to be able to get any other compactification by squashing together some points in f3X. 

The reason this is hard to prove is that even with Lemma 15.3, the points of 0X are still 
pretty amorphous beasts. However, there is a fairly easy way to produce them (even if the 
result is not all that explicit). The idea is to start with an approximation and gradually 
refine it. 

Definition 17.1. An evaluation datum on a gauge space X is an operation J assigning 
to each continuous tp : X — > [0, 1] a nonempty closed interval J(tp) Q [0, 1], such that 

For any finite family (pi)i<i< n and every e > 0, there exists a point i£l 

such that d((fii(x), J(fi)) < s for all i. 

By Lemma 15.3, a Cauchy point of (X, Qp) is precisely an evaluation datum such that 
each interval J(tp) has length zero (i.e. is of the form [y?(£)> ^(£)D- The next lemma says 
that we can "improve" any evaluation datum to become more like a Cauchy point. 

Lemma 17.2. Let J be an evaluation datum, tp : X — > [0, 1] continuous, and suppose 
J(tp) = /1U/2 is the union of two closed subintervals. Define J\ to be J except that J\{tp) = I\, 
and similarly J2 to be J except that ^(v 9 ) = ^2- Then either J\ or J2 is an evaluation datum. 

Proof. Suppose that neither is. Then we have an e± > and a finite family (^i)i<j< n forming 
a counterexample for J 1; and similarly e 2 > and {Xj)i<j<m forming a counterexample for 
J 2- Since J is an evaluation datum, we must have ipi — tp for some i and Xj = <fi f° r some j. 
But now e = min(e 1 , e 2 ) and the union of the ^'s and x' s is a counterexample for J, since a 
point that is within e of J{tp) must either be within e of l\ or I2. □ 

Using this, we can produce a Cauchy point refining any evaluation datum. 

Theorem 17.3. For any evaluation datum J, there exists a point £ e j3X such that <p(£) € 
J(tp) for all tp. 

Proof. Consider the partially ordered set of evaluation data, where J\ < J 2 is defined to 
mean ^(y?) Q Jii^p) for all tp. Lemma 17.2 implies that if J is an evaluation datum that is 
not a /3-Cauchy point, then there is an evaluation datum J' with J < J'. Thus, a maximal 
element of this poset must be a /3-Cauchy point. 

We will apply Zorn's Lemma to show that a maximal element exists, and indeed a maximal 
element exists above any element; this will prove the theorem. Thus, we must show that 
chains of evaluation data have upper bounds. Let ( J a ) a eA be a chain, i.e. a set of evaluation 
data such that < restricted to it is a total order, and define 

■%) = n u<p)- 
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Evidently the lower bound of J((p) is the supremum of the lower bounds of the J a (y?) and 
likewise its upper bound is the infimum of their upper bounds. 

Clearly J > J a for all a, so it remains to show that J is an evaluation datum. Let (<fi)i<i< n 
and e > be given. Since (J a ) a is a chain (or more precisely, filtered), for each % there exists 
some a, such that the length of J ai (<f) is no more than | greater than the length of J a ((p). 
Again, since (J a ) a is a chain (or filtered) and there are only finitely many i's, there exists 
some b G A which is above all of these Oj's. But since is an evaluation datum, we have an 
x G X such that d(<fi(x), Jb(f)) < § for all i, and hence d(tpi(x), J(y?)) < e. Thus J is an 
evaluation datum, completing the proof. □ 

Now we can prove the missing theorem. 

Theorem 17.4. Suppose Y is compact and separated, and g : X -^-Y is a continuous map 
such that for all y G Y we have g(X) ~ y. Then the unique extension g : f3X — >■ Y is 
surjective. 

Proof. Given y G Y, define an evaluation datum J on X as follows. For each y-metric d and 
e > 0, let Cd >£ = {x e X \ d(g(x), y) < e }. Since g(X) w y by assumption, C^g is always 
nonempty. For tp : X — > [0, 1] continuous, let 

A(</>) = sup inf (/9(x) 
B(if) = inf sup f(x). 

and set J(f) = [A(<p), B(ip)]. To show that J is an evaluation datum, let (y^)i<i< n and 
s' > be given. Since ^-metrics are filtered and positive real numbers admit minima, we 
can then choose a single F-metric d and an e > such that for all i, we have 



A((fi) - inf ^(x) 



< e' and 



.B(y?i) - sup (fi(x) 



< e' 



Thus, for any x G C^^, since <fii(x) lies between mf xGCdE (Pi{%) an d sup xgC . de V 9 ^^) f° r an ^ 
it must also lie within e' of J((pi). 

As in the proof of Theorem 15.5, for any F-metric d we define ipd,g,y{x) = d(g(x), y). Note 
that then for any e > 0, we have 

sup 4>d,g,y{x) < £■ 

Therefore B(ip d , g ,y) = 0, and so J(ipd, g , y ) = [0,0]. 

Now we apply Theorem 17.3 to obtain a point £ G /3X such that ip(£) G J(y?) for all 
</?. In particular, for any F-metric c? we have ipd,g,y(C) = 0. Since < 1, by the proof of 
Theorem 15.5 we also have 

«0,y) = VWO = o. 

Since this is true for any d, and Y is separated, 7?(£) = y. □ 

Thus, for instance, /3(IR 2 ) contains points at infinity which map onto all the points at 
infinity in the projective plane. In fact, each point at infinity in the projective plane is the 
image of many points at infinity in (3(M. 2 ). 
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Example 17.5. For any fixed yo G K, define an evaluation datum J y on M 2 by setting 

A vo(<P) = SU P inf vi.x,yo) 
5 yo (^) = inf sup <p(x,y ) 

zeR x>z 

J yM = [A/oO)>A/o 

Since finite sets of real numbers have maxima, the same argument as in the proof of 
Theorem 17.4 shows that J yo is an evaluation datum. Thus, it is refined by some point 
£ yo G f3(M 2 ). It is easy to see that £ yo ^ £ yi if y Q ^ y\ (consider a continuous function which 
is constant at zero on the line y = yo, but constant at 1 on the line y = y\). 

Thus, although in the projective plane all pairs of parallel lines meet at exactly one point, 
in /3(M 2 ), every line contains points at infinity that are not shared by any line parallel to it. 
Also, we can do the same thing with x < z rather than x > z and obtain different points, 
so there are different points at infinity in opposite directions on the same line (just as in the 
lower-hemisphere compactification) . 

The numbers A yo (<p) and B yo ((p) defined in the previous example are sometimes called 
the limit inferior and the limit superior, respectively, of ip(x,yo) as x — > oo, and written 
lim inf z-j.oo <p(x, yo) and limsup^^ (p(x, yo)- The similar definitions in Theorem 17.4 could 
also be called limits inferior and superior of a sort. 

18. Final exercises 

Exercise 18.1. Prove that if the canonical map X — > f3X is surjective, then X is complete. 

* Exercise 18.2. Prove that if X — > (3X is surjective, then X is totally bounded. 

Exercise 18.3. Prove that X is compact if and only if X — >■ f3X is surjective. Conclude that 
compactness is a topological property. 

Exercise 18.4. Prove that X is compact if and only if the gauge Qp is complete. 

* Exercise 18.5. Prove that in a compact gauge space, we have A « B if and only if there 
exists a point x with x ~ A and x ~ B. 

Exercise 18.6. Prove that if g : X — y Y is a continuous surjection with X compact, then Y 
is also compact. 

Exercise 18.7. Prove that any compact gauge space is pseudocompact. 

Exercise 18.8. Prove that any continuous map with compact domain is in fact uniformly 
continuous. Conclude that if two compact gauge spaces are topologically isomorphic, then 
they are uniformly isomorphic. 
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